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Abstract. Let K = Q(y— t) be an imaginary quadratic field with ring of 
integers Oy, where £ is a square free integer such that £ = 3 mod 4 and 
C = [n, k] be a linear code defined over Ok/^Ok- The level £ theta function 
®A/(C) °f C ' s defined on the lattice A^(C) := {x £ 0^. : pi(x) S C}, where 
pi : Ok — > Ok/'ZOk is the natural projection. In this paper, we prove 
that: i) for any £,£' such that £ < £', ©A f (?) an d @A e i (<?) have the same 
coefficients up to q 4 , ii) for £ > 2 ("+ 1 H"+ 2 ) _ j ^ (C) determines the code 

C uniquely, iii) for £ < 2 ( Tt ~ l ~ 1 )("+ 2 ) — 1 there is a positive dimensional family 
of symmetrized weight enumerator polynomials corresponding to ©a { (C). 

1. Introduction 

Let K = Q(y/—I) be an imaginary quadratic field with ring of integers Ok, 
where £ is a square free integer such that t=Z mod 4. Then the image Ok/ZOk 
of the projection p e : Ok -> Ok/^Ok is F 4 (reap., F 2 x F 2 ) if i = 3 mod 8 (resp., 
1=7 mod 8). 

Let TZ be a ring isomorphic to F4 or F 2 x F 2 and C = [n, k) be a linear code 
over TZ of length n and dimension k. An admissible level £ is an £ such that 
£ = 3 mod 8 if 72. is isomorphic to F4 or £ = 7 mod 8 if 72. is isomorphic to 
F 2 x F 2 . Fix an admissible I and define A e (C) := {x e O k : p e (x) e C}. Then, the 
level £ theta function Q\ e (c){ T ) of the lattice Ag(C) is given as the symmetric 
weight enumerator swec of C, evaluated on the theta functions defined on cosets 
of Ok/^Ok- In this paper we study the following two questions: 

i) How do the theta functions Q\ e (c)i T ) 01 the same code C differ for different 
levels n 

ii) Can non-equivalent codes give the same theta functions for all levels 11 

In an attempt to study the second question Chua in pQ gives an example of two 
non-equivalent codes that give the same theta function for level t = 7 but not 
for higher level thetas. We will show in this paper how such an example is not a 
coincidence. Our main results are as follows: 

Theorem 1: Let C be a code defined over R. For all admissible £,£' such that 
£ > £', the following holds 

Q At (C) = e At ,(C) + 0(q^). 
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Theorem 2: Let C be a code of size n defined over 1Z and Q\ e (C) be its corre- 
sponding theta function for level t. Then the following hold: 



This paper is organized as follows. In the second section, we give a basic intro- 
duction of lattices and theta functions. We define a lattice A over a number field 
K in general, the theta series of a lattice, and one dimensional theta series and its 
shadow. Then we discuss the lattices over imaginary quadratic fields K — Q(s/—t) 
with ring of integers Ok, where £ is a square free integer such that I = 3 mod 4. 
The ring Ok/{20k) is equivalent to either the field of order 4 or a ring of order 
4 depending on whether I = 3 mod 8 or I = 7 mod 8. We define bi-dimensional 
theta functions for the four cosets of Ok /(ZOk)- 

In the third section, we define codes over F4 and F2 x F2, the weight enumerators 
of a code, and recall the main result of pQ. We simplify the expressions for bi- 
dimensional theta series and prove Theorem 1. 

In the fourth section, we study families of codes corresponding to the same theta 
function. We call an acceptable theta series <d(q) a series for which there exists 
a code C such that Q(q) = Qa ( (C)(q). For any given £ and an acceptable theta 
series (q) we can determine a family of symmetrized weight enumerators which 
correspond to 0(q). For small £ this is a positive dimensional family, where the 
dimension is given by Theorem 2, i). Hence, the example given in [1] is no surprise. 
For large £ (see Theorem 2, ii)) this is a O-dimensional family of symmetrized weight 
enumerators which correspond to & (q). Therefore, the example that Chua provides 
can not occur for larger £. 



Let K be a number field and Ok be its ring of integers. A lattice A over K is 
an O^-submodule of K n of full rank. The Hermitian dual is defined by 



where x-y := ^"=1 x ^Vi- m the case that A is a free Ok - module, for every Ok basis 
{t>i, V2, v n } we can associate a Gram matrix G(A) given by G(A) = (ui.Wj)" J=1 
and the determinant det A :— det(G) defined up to squares of units in Ok- If 
A = A* then A is Hermitian self-dual (or unimodular) and integral if and only if 
A C A*. An integral lattice has the property A C A* C tj4a"A. An integral lattice 
is called even if x ■ x = mod 2 for all x £ A, and otherwise it is odd. An odd 
unimodular lattice is called a Type 1 lattice and even unimodular lattice is called 
a Type 2 lattice. 

The theta series of a lattice A in K n is given by 6a(t) = J2 z eA e mTZZ , where 
t e H = {zeC: Im(z) > 0}. Usually we let q = e™ T . Then, Q A (q) = E^a? 22 - 
The 1-dimensional theta series and its shadow are given by 




2. Introduction to latices and theta functions 



(2.1) 



A* = {x e K n I x ■ y £ O k , for all y £ A}, 



(2.2) 
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Let I > be a square free integer and K = Q(y—i) be the imaginary quadratic 
field with discriminant cLk- Recall that <1k = — £ if £ = 3 mod 4 and d# = —4^ 
otherwise. 

Let Ok be ring of integers of K. The Hermitian lattice A over K is an Ok - 
submodule of K n of full rank. Let I = 3 mod 4 and <i be a positive number such 
that I = Ad — 1. Then, — ^ = 1 mod 4. This implies that the ring of integers is 
Ok = Z[ci^], where uif = ~ 1+ 2 V ^ and cj 2 + ui£ + <i = 0. The principal norm form of 
K is given by Qd(x, y) = \x — yuii\ 2 = x 2 + xy + dy 2 . Since t = 3 mod 4, we can 
consider two cases: 

(1) If I = 3 mod 8 then -I = 5 mod 8. Thus, the prime ideal (2) C Z lifts to 
a prime 20i<- C Ok- Since the ring of integers Ok is a Dedekind domain, 20k is 
a maximal ideal. Therefore Ok/(20k) — ^4- 

(2) If £ = 7 mod 8 then -£ = 1 mod 8. Then the prime ideal (2) e Z splits in 
if. Therefore 2C A ' splits in K - Hence, Ok/(2C A ') ~ F 2 x F 2 . In either case, a 
complete set of coset representatives is {0, l,(Jt, 1 + uJe}- 

Let the following be the bi-dimensional theta series for the four cosets: 

AM :=e 20K (r)= E q 4QdM 



C d (q) := e 1+20K (r) = ^ « 



4Qd(m+|,n) 



(2.3) 



4Q d (m,n+i) 



m,n£Z 

Then we have the following lemma. 

Lemma 1. Bi-dimensional theta series can be further expressed in terms of the 
standard one dimensional theta series and its shadow. 

(2 4) C d {q) = 02(q 4 )0 3 (q M ) + e 3 (q 4 )9 2 (q M ) 

cm = bm = 6 -^^. 

Moreover, 

(2.5) 2G d { q ) = Mq 1/4 ) - Mq) - c d {q). 

Proof. See [3] for details. □ 



3. Codes over F 4 and F 2 x F 2 

Let F4 = {0, 1, uj, w 2 }, where uj 2 + uj + 1 = 0, be the finite field of four elements. 
The conjugation is given by X — X 7 X G F4. In particular u> = oj = uj + 1. Let 
i?4 = F 2 + wF 2 with the new equation for ui is uj 2 + lu = 0. Notice that R4 has two 
maximal ideals namely (uj) and (u> + 1). Furthermore, one can show that i?4/(w) 
and R4/ (lu + 1) are both isomorphic to F 2 . The Chinese remainder theorem tells 
us that i?4 = (uj) © (ui + 1). Therefore, i? 4 ~ F 2 x F 2 . The conjugate of ui is u) + 1. 
Let K be the field F 4 if £ = 3 mod 8 or the ring R 4 ~ F 2 x F 2 when ^ = 7 mod 8. 
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A linear code C of length n over TZ is an 7\L-submodulc of lZ n . The dual is defined 
as C x = {u G U : u • v = for all v G C}. If C = C 1 - then C is self-dual. 

We define A t (C) := {x G 0\ : p e {x) G C} where p e : O k ^ K /20 k ->■ K . 
In other words, A^(C) consists of all vectors in O k which when taken mod 20 k 
componentwise are in p7 (C). The following is immediate. 

Lemma 2. (1) A^(C) is an Ox-lattice. 

(2) A,(C ± ) = 2A,(C)*. 

(3) C is self dual if and only if is self dual. 

Let u = (ui,U2, ■ ■ ■ ,u n ) £ lZ n be a codeword and a 6 R. Then the counting 
function n a (u) is defined as the number of elements in the set {j : Uj = a}. For 
a code C we define the complete weight enumerator (ewe), symmetrized weight 
enumerator (swe) and Hamming weight enumerator (W) to be 

j»o (u)y m (a) 2"u («} W 

cwe c (X,Y,Z, Z) 
swe c (X,Y,Y). 

Then we have the following. 

Proposition 1. Let £ = 3 mod 4, C be a linear code over 1Z, and ^ e ^p be a 
Hermitian lattice constructed via the construction A. Then 

(3-2) Ae(C )(r) = swe c (A d (q),C d (q),G d (q)) 

where A d (q), C d (q), and G d (q) are given as in Eq. (|2.4[) . 

For a proof of the above statement the reader can see [T] . From the definition of 
one dimensional theta series we have 

9 2 (q) = 2q^Y,<l l > htf) = 2qY,« i '~ 1 > 3 (q i ) = l + 2q i Y / 1^^ 1 \ 
ieS i-.odd ieZ+ 

where S = : 3 = 1 m °d 2|. From Eq. (|2.4[) we can write 

2 (q)02(q e ) (£+11 

Gd{q) = 5 = q au 

where ai = £\ gS ^ Ejes <f : '■ Then > 

A d (q)=0 3 (q 4 )6 3 (q 4e )+6 2 (q 4 )d 2 (q 4e ) 

^(l + 2q^^ l2 - 1) )^ + ^ U zZ^ ( ^ 1) ) 

i:odd j:odd 

AD 

— a 2 + q ^ a 3 + q a±, 



cwe c {X,Y,Z,W) := 

sweciX^Z) := 
W C (X,Y) := 
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where a 2 , 03 and «4 have the following forms 

a 2 = 1 + 2<? 4 ]T 

iez+ 

i:odd j:odd 

a 4 =2^ ^"^(l + 2<? 4 J] g 4 ^ 2 - 1 )). 

j£Z+ iGZ+ 

Furthermore, 

c d ( < z) = 2 (g 4 )e 3 (g 4£ ) + e 3 ( g 4 )0 2 (g 4£ ) 

= 2 (? ^/- 1 (l + 2g 4 ^ g 4 ^ 2 - 1 )) 

+ (l + 2 g 4 J] g 4 ( <2 " 1 ))(2^ ^ g^" 1 ^ 

= a 5 + q e a 6 + q U+1 a 7 , 
where CK5, and 07 have the following forms 
as = 2 £ /- 1 

i:odd j€Z+ 

The next result shows that for large enough admissible £ and £' the theta functions 
@A £ (C) an d @A,, (C) are virtually the same. 

Theorem 1. Let C be a code defined over R. For all admissible £,£' such that 
£ > £', the following holds 

(3.3) e A< (c) = e A ,,(c) + 0(<r^). 

Proof. Let 

swe c {X, Y,Z)= J2 a ^ k ■ x ' Y3zk 

i-\-j-\-k—n 

be a degree n polynomial. Write this as a polynomial in Z. Then 

n n 

swec(Z) = J2 L kZ k = L + Z(Y^ L k Z k ~ x ). 

k=0 fc=l 

Terms in L n are of the form of aijX l Y 3 , where i + j = n. From the above we have 
A d {q) 1 ■ C d (q) j = ("2 + q t+1 a 3 + q U a i ) i ■ (a 5 + q e a 6 + q M+1 a 7 y 
= (terms independent from £) + q e (- ■ ■ ) 

Also we have seen that Gd(q) = q^ e+1 ^ 4 ai. This gives 
Q Ae (C) = swe c (A d (q),C d (q),G d (q)) 

£+1 ■ 

= (terms independent from £) + 0(q~) 
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Then the result follows. □ 

Example 1. Let C be a code defined over R4 which has symmetrized weight enu- 
merator 

swe c {X, Y, Z) = X 3 + X 2 Z + XY 2 + 2XZ 2 + Y 2 Z + 2Z 3 . 
Then we have the following: 

0A 63 (C) = 1 + 6g 4 + I2q 8 + 8q 12 + 12q 16 + 6q 18 + A8q 20 + 30q 22 + ■■■ 
(3.4) 9a 79 (C) = 1 + 6q 4 + I2q 8 + 8q 12 + 6q 16 + 30q 20 + 6q 22 + A8q 24 + ■■■ 

e A7a (c) = e AB3 (c) + o(q 16 ). 

4. A FAMILY OF CODES CORRESPONDING TO THE SAME THETA FUNCTION 

If we are given the code over 1Z and its symmetrized weight enumerator poly- 
nomial, then by Eq. (|3.2I) we can find the theta function of the lattice constructed 
from the code by using the construction A. Now, we would like to give a way to 
construct families of codes corresponding to the same theta function. 

Let Q(q) = J2iLo ^ e an acceptable theta series for level I and 

f(x,y,z) = ^2 c l . hk x 1 y 3 z k 

i+j+k—n 

be a degree n generic ternary homogeneous polynomial. We want to find out how 
many polynomials f(x, y, z) correspond to 0(g) for a fixed I. 
We have the following lemma. 

Lemma 3. Let C be a code of size n defined overlZ and &(q) be its theta function 
for level I. Then, Q(q) is uniquely determined by its first I^tJJ coefficients. 

Proof. Let C be a code over TZ, 0(g) = ^'9* ^ e its theta series, s = n ^+ 1 ^ 

and 

f(x,y,z)= ^2 c ^j,kx l y : 'z k 

i-^-j+k—n 

be a degree n generic ternary homogeneous polynomial. Find A d {q) , C d{q) ,G d(q) 
for the given i and substitute in f(x,y,z). Hence f(x,y,z) is now written as a 
series in q. Recall that a generic degree n ternary polynomial has r — (" +1 K"+ 2 ) 
coefficients. So, the corresponding coefficients of the two sides of the equation are 
equal: 



f(A d (q),C d (q),G d (q))=J2x i q i 



Consider the term 



Ci,j,k( a 2 + Q e+1 a 3 + q M a 4 Y(a 5 + g £ a 6 + q u+1 a 7 ) j {q^ aif . 

. . fc(i+i) 

Then Ci,j,k appears first as a coefficient of q J+ 4 . For all such j, k we have 
j + fc ^ 4 f 1 - ) < ni^tl). Consider the equations where c%,j,k appears first. This is a 
system of equations with < ("+ 1 H"+ 2 ) equations. Let us denote this system of 
equations as 5. Solve this system for Cj^fc. Hence, Ci,j,k is a function of 1$, • • • ,l s . 
For each [i > s, l^ is a function of Cij,k for k = 0, • • • , n, and therefore a rational 
function on l , ■ ■ ■ ,l s . This completes the proof. □ 
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Next we have the following theorem: 

Theorem 2. Let C be a code of size n defined over 1Z and Q\ t (C) be its corre- 
sponding theta function for level I. Then the following hold: 

i) : For i < 2(n + iKn + 2) _ 1 there 

is a S -dimensional family of symmetrized 
weight enumerator polynomials corresponding to Q\ e (C), where 

c ^ (n+l)(n+2) n(l+l) , 
" — 2 i 

ii) : For £ > 2 ( n + 1 K"+ 2 ) _ \ an d n < i±± there is a unique symmetrized weight 
enumerator polynomial which corresponds to Q\ e (C) . 

Proof. We want to find out how many polynomials f(x, y, z) correspond to Oa { (C) 
for a fixed I. 9a 4 (C) and f(x,y,z) are defined as above. Consider the system of 
equations S. 

If "^"^ < r then our system has more variables than equations. Since the 
system is linear, the solution space is a family of positive dimension. 

If > r then for each equation in S (see the proof of the previous Lemma) 

we have only one Cjj ^ appearing for the first time. Otherwise suppose Cj ,• & and 
Ci\j',k> appear for the first time in an equation of S. Then j + k ^ e ^ = j' + M£tll 
This implies 

(4.1) 4(j -/) = (*'- *)(* + !)• 

Without loss of generality, assume k' > k. We can consider three cases. 

case 1: If k' - k > 2, then from Eq. (|4~T|) we have An(j - j') = n(k' -k)(£ + l)> 
Ar(k' — k). Then we have n(j — j') > (n + l)(n + 2). Since n > (j — j'), we have a 
contradiction. 

case 2: If k'-k = 1, then by Eq. P~l) j-f = ^±1. Since j-f < n and > n, 
we get a contradiction. 

case 3: k' — k — 0, then by Eq. (|4.1j) we have j = j'. Hence i = i'. 

Notice that c„.o,o is uniquely determined by the equation corresponding to the 
equation of coefficient of q°. Solve the system S in the order of the equation that 
corresponds to the power of q. We have a unique solution for c^fc. □ 

4.1. Families of codes of length 3. In this section we discuss the codes of length 
3 for different levels i. Our main goal is to investigate the example provided in [1] 
and provide some computational evidence for the above two cases. We assume that 
the symmetrized weight enumerator polynomial is a generic homogenous polynomial 
of degree three. 

Let P(x, y, z) be a generic ternary cubic homogeneous polynomial given as below 
P(x, y, z) = c%x + c-iy + c^z + c^x y + c§x z + c§y x + c-jy z 

(4.2) 

+ cgz x + cgz y + cioxyz. 

Assume that there is a code C, of length 3, defined over TZ such that swec{x, y, z) = 
P(x,y,z). First we have to fix the level I. When we fix the level, we can find 
A d (q),C d (q), G d (q). By equating both sides of 



OO 



p(A d (q),C d (q),G d (q)) = }^\ l q* 

t=0 



s 
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we can get a system of equations. When I — 7, we are in the first case of the 
previous theorem. The system of equations is given by the following. 

ci - A = 

2c 4 - Ai = 



(4.3) 



6ci + 4c 8 + 2c 5 + 8c 7 - A 4 = 
8c 4 + 8c 9 + 4c 10 - A 5 = 
8c 5 + 8c 3 + 8c 7 + 8c 8 + 8c 6 - A 6 



4c 6 + 2c 5 - A 2 = 
8c 2 + 4cm - A 3 = 
The solution for the above system is given by C\ — Ao, c 4 = ^ Ai, and 



0. 



C2 = ^Ai + gA 3 - gA 5 + c 9 , 



3 x 1, 1, 1, 

C3 = ^ A - ^ 4 A 4 + g A 6 + C 7 , 



(4.4) 



c 5 = -3A 



^A 4 - 4c 7 - 2c 8 , 



_ 3 X 1 1 
C6 - ^ A o + ^A 2 - -A 4 



2c 7 



C8, 



1 



cio = -Ai + -A s - 2c 9 



where c 7 ,c 8 ,c 9 are free variables. By giving different triples (cr,cs,cg), we can 
construct different polynomials P(x,y,z) for the same J2iLo ^i<f ■ 

Consider the following theta function. From [T] there are two non isomorphic 
codes that give this theta function for level I = 7: 



(4.5) 9^ 0k * = 1 + 6^ + 24q 4 + 56g b + 114g s + 168^ 

For this particular theta function, we can rewrite the solution (Eq. (14.41) ) as follows: 
ci = l,c 2 = c 9 ,c 3 = l + c 7 ,c 4 = 0,c 5 = 9-4c 7 -2c 8 ,c 6 = -3- 2c 7 + c 8 , c w = -2c 9 . 

For the triple (1, 2, 0) (resp., (0, 3, 0)) we get the symmetrized weight enumerator 
polynomial for the code 63,2 (resp. 6*3,3). That is swec 3t2 (X, Y, Z) = X 3 + X 2 Z + 
XY 2 + 2XZ 2 + Y 2 Z + 2Z 3 (resp., swe c ^ 3 {X,Y, Z) = X 3 + 3X 2 Z + 3XZ 2 + Z 3 ), 
where 63,2 and 6*3,3 are given by: 

C 3 , 2 = u < [0, 1, 1] > +(u + 1) < [0, 1, 1] > ± 

C 3i3 = u < [0, 0, 1] > +(w + 1) < [0, 0, 1] > x . 

When £ = 15, we are in the second case of the above theorem. The system of 
equations is as follows: 



(4.7) 



f ci - Ac = 
2c 4 - Ai = 
4c 6 - A 2 = 
8c 2 - A 3 = 
6ci + 2c5 — A 4 







' 8c 4 + 4ci - A 5 = 
2c 5 + 8c 7 + 8c 6 - A 6 = 
4c 8 + 8c 7 + 12ci + 8c 5 - A 8 = 
10c 4 + 8c 9 + 8ci - A 9 = 
8c 7 + 8c 5 + 12c 8 + 8c 3 + 8ci - X u = 0. 



Each a appears first in exactly one equation. For example consider the seventh 
equation. c 7 is the only variable that appears first in the seventh equation. Solve 
the system in given order. The solution for the above system is given by; c\ = Ao, 

2A1, Cq 



c 2 — \ A3, C 4 



\X 2 , and 



c 3 



-Ao 



1. 3 
2 2 + 4 M 



\ 3 A 
i A 6 - -A 8 



(4.8) 



c 7 - jA - -A 2 

3 x 1, 

c S = + 2 A2 



^ A4 + ^ Ae ' 

3 A \ 
- A M - -A 6 - 



g A i2) C5 — — 3Ao + -A 4 

3 x 1, 
c 9 = -Xi ~ -X 5 4 

c 10 = — A l + "J A 5 
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We have a unique solution. This implies that two non equivalent codes cannot give 
the same theta function for t = 15 and n = 3. 

5. Concluding remarks 

The main goal of this paper was to find out how theta functions determine the 
codes over a ring of size 4. First we have shown how the theta functions of the 
same code C differ for different levels I. The first =4p terms of the theta functions 
for levels I and t! are the same, where I' > I. 

In PP, two non-isomorphic codes that give the same theta function for level 
I = 7 but not under higher level constructions are given. We justified the reason 
why we don't have a similar situation for higher level constructions. In this note 
we have addressed a method that we can use for finding a family of polynomials 
that correspond to a given acceptable theta series for some fixed level t. We have 
studied two cases depending upon £ that give either a positive dimensional family 
of polynomials or a unique polynomial. 
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